Data-stationary Architecture to Execute Quantum Algorithms Classically

نویسنده

  • John Robert Burger
چکیده

– This paper presents a data stationary architecture in which each word has an attached address field. Address fields massively update in parallel to record data interchanges. Words do not move until memory is read for post processing. A sea of such cells can test large-scale quantum algorithms, although other programming is possible. 1. INTRODUCTION Quantum algorithms are better than classical algorithms for certain applications, for example function identification [1, 2]. Quantum algorithms generally have three parts, pre processing, logic implementation, and post processing. Pre processing usually forms a non-sparse state vector whose entries are to be processed in parallel. Logic can be interpreted to mean data interchanges within the state vector as specified by the steps in a 'wiring' diagram [3, 4]. Output processing can use various (real time) digital filtering methods, including Hadamard or Fourier transform.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A Mobile and Fog-based Computing Method to Execute Smart Device Applications in a Secure Environment

With the rapid growth of smart device and Internet of things applications, the volume of communication and data in networks have increased. Due to the network lag and massive demands, centralized and traditional cloud computing architecture are not accountable to the high users' demands and not proper for execution of delay-sensitive and real time applications. To resolve these challenges, we p...

متن کامل

LIQUi|>: A Software Design Architecture and Domain-Specific Language for Quantum Computing

Languages, compilers, and computer-aided design tools will be essential for scalable quantum computing, which promises an exponential leap in our ability to execute complex tasks. LIQUi|〉 is a modular software architecture designed to control quantum hardware. It enables easy programming, compilation, and simulation of quantum algorithms and circuits, and is independent of a specific quantum ar...

متن کامل

Simulating quantum computers with probabilistic methods

We investigate the boundary between classical and quantum computational power. This work consists of two parts. First we develop new classical simulation algorithms that are centered on sampling methods. Using these techniques we generate new classes of classically simulatable quantum circuits where standard techniques relying on the exact computation of measurement probabilities fail to provid...

متن کامل

Scalable Superconducting Architecture for Adiabatic Quantum Computation

Adiabatic quantum computation (AQC) is an approach to universal quantum computation in which the entire computation is performed in the ground state of a suitably chosen Hamiltonian [1]. As such, AQC offers intrinsic protection against dephasing and dissipation [2,3]. Moreover, AQC naturally suggests a novel quantum approach to the classically intractable constrained minimization problems of th...

متن کامل

Universal compression of ergodic quantum sources

For a real r > 0, let F (r) be the family of all stationary ergodic quantum sources with von Neumann entropy rate less than r. We prove that, for any r > 0, there exists a blind, source-independent block compression scheme which compresses every source from F (r) to rn qubits per input block length n with arbitrary high fidelity for all large enough n. As our second result, we show that the sta...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • CoRR

دوره abs/cs/0412040  شماره 

صفحات  -

تاریخ انتشار 2004